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Abstract 

We provide a precise definition and analysis of quantum causal histories 
(QCH's). A QCH consists of a discrete, locally finite, causal pre-spacetime 
with matrix algebras encoding the quantum structure at each event. The evo¬ 
lution of quantum states and observables is described by completely positive 
maps between the algebras at causally related events. We show that this local 
description of evolution is sufficient and that unitary evolution can be recov¬ 
ered wherever it should actually be expected. This formalism may describe a 
quantum cosmology without an assumption of global hyperbolicity; it is thus 
more general than the Wheeler-De Witt approach. The structure of a QCH 
is also closely related to quantum information theory and algebraic quantum 
field theory on a causal set. 
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1 Introduction 


The quest for a quantum theory of gravity is now several decades old and has 
been studied with approaches ranging from string theory and non-commutative 
geometry to loop quantum gravity, spin foams, and discrete models of Planck- 
scale spacetime. Most of these take different interpretations of what a quantum 
theory of gravity should achieve, but with one thing in common: that it should be 
some merger of general relativity and quantum theory The final goal has not yet 
been achieved, but all these approaches have brought to us new understandings 
of the problem. 

We come to the motivation for this paper by putting together a consistent list of 
feafures, selectively chosen from among the various indications of what a quantum 
theory of gravity may be. Such a list is by no means unique, but we will find thaf it 
is fruitful; it leads to a new notion of quantum cosmology and a new formulation 
of evolution in a Planck-scale theory. 

Our list is the following: 1) At energies close to the Planck scale, the description 
of spacetime as a continuous, 3 + 1 -dimensional manifold breaks down; this is the 
usual idea for regularization of quantum field theory. 2) Causality is still present in 
Planck-scale geometry. 3) Quantum theory is valid in Planck-scale physics. 4) In a 
fundamental theory of the universe, there should be a finite number of degrees of 
freedom in any finite region of the universe; this is supported by black hole entropy 
calculations from both string theory and loop quantum gravity, and Bekenstein's 
physical arguments. 5) The theory should be background independent. 

Quantum causal histories (QCH) were introduced in I14II as a formalism for 
quantum cosmology that realizes most of the above assumptions. The idea is to 
use a causal set (locally finite, partially ordered set) as the description of the causal 
structure of the universe. Quantum theory is present through the assignment of 
finite-dimensional Hilbert spaces to these events. They can be regarded as repre¬ 
senting the fundamental building blocks of the universe at the Planck scale. The 
composite Hilbert space for two spacelike separated events is the tensor product 
of the individual Hilbert spaces. Evolution is implemented by unitary operators 
between complete pairs, special cases of sets of spacelike separated events which 
can be understood as isolated Planck-scale systems, or the discrete equivalent of 
successive Cauchy surfaces of an isolated component of spacetime. 

Clearly, this implements the first four properties above. The fifth is more diffi¬ 
cult (and will not be resolved here). Because it involves a fixed causal structure, a 
QCH is not a completely background independent description. Nevertheless, all 
other degrees of freedom are quantum, and with the algebraic treatment presented 
here this may be a step toward a truly background independent model. 

Quantum causal histories can also describe causal spin foam models (see the 
review nm). These are pre-spacetime models; that is, gravity and the familiar 
spacetime manifold are meant to be derived as the low-energy continuum approx- 
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imation of such models. A particular example of a QCH is a causal spin network 
IT^IT^ and this was a principal motivation for the introduction of QCH's. A vari¬ 
ation on the idea of a QCH was applied to a spin foam model in ITTl . 

However, as was already discussed in 1(1411 . the definition of QCH there does 
not adequately take into account the causal structure of the underlying causal set. 
In particular, the unitary evolution operators in that definition are indifferent to 
the individual relations interpolating between the ingoing and outgoing events. 
The same unitary evolution is admitted regardless of these individual relations. 
This means that the quantum evolution does not respect the underlying causal 
structure. Further, given two related events, there might not be a complete pair 
containing them, in which case we caimot say anything about the relation between 
states at the two events. These issues are discussed in detail in the next section. 

In this paper we address all of the above issues by giving a revised definition 
for a quantum causal history in which the causal structure is faithfully reflected 
in the quantum causal history. We find that doing so requires working with alge¬ 
bras of operators, instead of Hilbert spaces, on the events. Following the above 
idea of local finiteness at the fundamental level, these algebras are simple matrix 
C*-algebras. We find that a causal relation in the causal set corresponds to a com¬ 
pletely positive map in the QCH. This is not surprising, since this is the most gen¬ 
eral kind of physical transformation allowed by quantum theory. We also show 
that these maps can be regarded as fundamental and the unitary operators of the 
original definition can be reconstructed from them with no loss of information. 

As a quantum cosmology, a QCH is most naturally interpreted as describing the 
universe as a very large collection of open quantum mechanical building blocks. 
Unitary evolution arises only where there is a complete pair, which is the discrete 
analogue of an isolated system. This is much more general than a Wheeler-De Witt 
type of quantum cosmology. That "canonical" approach to quantum gravity is 
strongly dependent on global hyperbolicity and Cauchy surfaces. In contrast, 
QCH's allow that hyperbolicity may dissolve in the quantum foam. This seems 
more likely to describe the apparent non-unitarity of black hole evaporation than 
does the more traditional approach. A QCH is also especially suited for describ¬ 
ing the evolution of localized quantities without having to refer to a path integral 
or Hamiltonian constraint tor the entire universe. Aside from cosmology, we see 
with hindsight that there are several further ways of interpreting a QCH; we dis¬ 
cuss these in Section|^and the conclusions. 

Concretely, the present paper is an in-depth analysis of QCH's and opens up 
several new possibilities for the concrete implementation of models of that type. 
For example, it is interesting, and potentially practical, that evolution in a QCH 
is almost identical to the quantum information theoretic description of quantum 
noise. Also, the continuous time analogue of the completely positive evolution in 
a QCH, is a master equation, already extensively used in quantum cosmology. We 
comment on these cormections in the conclusions. 
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The outline of this paper is as follows. In Section |2j we review the original 
definition of quantum causal histories given in IlMlI . as well as the definitions of 
the basic structures in a causal set that are needed for the rest of the paper. One 
of our main results is that the relations in a causal set correspond to completely 
positive maps in the QCH. In order to give the reader some intuition about these 
maps before they have to face the precise definition of a QCH and the following 
proof that unitary evolution can be reconstructed from them, we give in Section|3la 
basic introduction to completely positive maps and a simple example. Section|3is 
the revised, complete definition of a QCH. Although this was not a motivation for 
this work, this definition can be understood as an algebraic quantum field theory 
on a causal set, with the operator algebras being simple matrix C*-algebras. We 
explain this in Section|3 In Section|7l we show that nothing is lost in going from the 
unitary operators of the original definition to the completely positive maps, since 
the former can be reconstructed from the latter, up to irrelevant phase factors. We 
discuss the interpretation of our results and future directions in the conclusions. 


2 Review of Quantum Causal Histories 

In this section we review quantum causal histories. They were defined in IfHI as a 
general formalism for causal spin foams in quantum gravity 1161 IT^ 181^. 

An important and distinguishing feature of the geometry of spacetime (as op¬ 
posed to space) is causal structure. If a spacetime is time-orientable and has no 
closed timelike curves, then its causal structure can be completely described as a 
partial order relation on the events (points) of the spacetime. The definition of the 
relation is that x < y ("x precedes y") if there exists a future-directed non-spacelike 
curve from x fo y. This relation is fransitive, i.e., if x < y and y < z then x < z, 
because future-directed curves can be concatenated. The assumption that there ex¬ 
ist no closed timelike curves means precisely that x < y and y < x if and only if 
X y. These are the defining properties of a partial order relation. 

We are concerned here with a discrete analogue of a smooth spacetime. A causal 
set C is a locally finite, partially ordered set. That is, for any fwo events x, y G C, 
there exist (at most) finitely many events z G C such that x < z < y. 

If either x < y or y < x, then we say that the events x and y are related. If two 
events are not related, then we say that they are spacelike separated and write x ~ y. 

An acausal set is a subset £, C C such that all events in £, are spacelike separated 
to one another, i.e., x,y G £, => x ~ y. Acausal sets play the role of spacelike 
hypersurfaces in causal sets. 

A causal set can usefully represenfed by the (directed) graph of elemenfary 
relations (Fig. ITJ. The set of vertices is simply C. There is an edge x —> y if x < y 

^ We will not discuss specific spin foam models in the present article. For reviews and discussion 
of spin foams, see ITl ITsKTSl . 
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but there does not exist any z G C such that x < z < y. There is a simple analogue 
of a future-directed non-spacelike curve in a causal set. A future-directed path is 
a directed path through the graph, that is, a sequence of events such that there 
exists an edge from each event to the next. A future-directed path is future (past) 
inextendible if there exists no event in C which is in the future (past) of the entire 
path. Note that this graph generates the partial ordering: x < y if and only if there 
exists a future directed path from x to y. 

From this, we can define complete future and past^. An acausal set £, is a com¬ 
plete future of an event x if £, intersects any future-inextendible future-directed path 
that starts at x. Similarly, an acausal set £, is a complete past of an event x if £, inter¬ 
sects any past-inextendible future-directed path that ends at x. 

In order to describe a local quantum structure on our causal set, we would like 
a (finite-dimensional) Hilbert space d{(x) for every event x G C. For two spacelike 
separated events x ~ y G C, the composite state space for {x,y} is d{({x,y}) = 
d{(x) (gi TC(y]. More generally, for any acausal set E, C C, d{(£,) = 

In quantum mechanics, time evolution is unitary evolution between the Hilbert 
spaces at different times. When should we expect unitary maps between the Hilbert 
spaces for different acausal sets C € 6? Unitarity can be interpreted as meaning 
that no information is lost or added. We can only expect that no information is 
lost in evolving from £, fo C if C is a complete future of otherwise, information 
coming from £, might "miss" C- Likewise, we can only expect a state at C to be 
completely determined by one at £, if £, is a complete past of C When both of these 
conditions are satisfied — £, is a complete past of C and C is a complete future of £, 
— we call £, and C a complete pair and write f, ^ C- We should expect a unitary 
map d{(£,) —> d{(0 if and only if £, ^ C- One can think of a complete pair as suc¬ 
cessive Cauchy surfaces of an isolated component of spacetime, or of all spacetime 
(see Fig.[T]l. 

This leads to the definition of a quantum causal history given in 1141 . It consists 
of a causal set C, a finite-dimensional Hilbert space TC(x) for every x G C, and a 
unitary map u(£„ 0 : —> Tf(C) for any complefe pair ^ C such that for 

^ A n ^ C 

u(u, Ou(£„u) = u(£„ 0- 

With this definition, the unitary maps on the complete pairs tell us very little 
about the causal relations between the two acausal sets. There can be many con¬ 
figurations of the interpolating causal relations in a complete pair, for example: 


w z w z w z 



X y X y X y 


^These definitions are more restrictive than those given in previous papers. 
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Figure 1: Two examples of complete pairs in a causal set. 


The rules of a quantum causal history tell us that there is a unitary map u(£„ 0 : 
TC(£,) —> 1K(C), but not how it should depend on the interpolating causal relations. 
This is insufficient. Consider for example the complete pair: 


u 


no 

df(£,) 


w z 



X y 


If we start with an unentangled pure state (g) H'y) G TC(£,] = !K(x] (g) nv)> then 
this will evolve to |¥') u(£„ C)|^x 8) G TC(C). The state at z is described by a 

density matrix, = tr^l^') (^'|. With this causal structure, the state at z should be 
completely determined by that at y. In other words should be independent of 
IT'x). However, with the above definition of a quantum causal history, there is no 
restriction on u(£„ C) that would prevent p^ from depending upon |¥x). 

Another problem with this definition is the reliance on complete pairs. Given 
two related events x < y, there may not exist a complete pair containing these 
events. If so, with this definition of a quantum causal history, we do not know 
anything about the relation between states at x and y. There should be some rela¬ 
tion, and the concept of quantum causal history must be refined to provide this. 

In this paper we address all of the above issues by giving a revised definition of 
a quantum causal history in which the causal structure of C is faithfully reflected 
in the quantum causal history. We will define the QCH as an assignment of com¬ 
pletely positive maps to pairs of causally related events. These maps relate the 
local observables at the causally related events. In the next section we introduce 
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p 


<p(p) 


u 


Figure 2: A system in a mixed state p is coupled to some environment, Pe- The joint 
system undergoes unitary evolution U. From the output, (p(p) is extracted, a sys¬ 
tem in a new mixed state which may or may not have the same dimensionality as 
the original system. The transformation cp is a linear, trace-preserving, completely 
positive map. 

the definition of a completely positive map on open quantum mechanical systems, 
in order to provide some intuition for the evolution in QCH before giving the new 
definition and results in Sections |5l and |7l 


3 Completely Positive Maps 


An ordinary quantum mechanical system may be isolated, or it may be coupled 
to some environment. The states of the system can be described with density ma¬ 
trices and the most general evolution that quantum mechanics allows for such a 
system is a linear, trace-preserving, completely positive (CP) map. In this section 
we define CP maps and discuss their physical interpretation. 

Consider a system S in some mixed state given by p, a density matrix on its 
Hilbert space. Let S interact with an environment F, also in a mixed state Pe- The 
evolution of the joint system is given by a unitary operator U. The process could 
be such that it is not feasible fo exfracf the system S again, but instead we extract 
S', which has a density matrix p'. See FigjJl The transformation from p fo p' is 


given by a map 


cp : p -> p' 


of the form 


(p(p] =trenv[U(p® Pe)U*] . 


Such generic fransformafions from a quantum system to another are maps from 
the set of densify mafrices on S fo the set of densify mafrices on S' thaf satisfy the 
following conditions: 

Linear on the set of density matrices: a probabilistic mixture of inputs leads to a 
probabilistic mixture of outputs, i.e., for probabilities {pi}. 
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Trace-preserving: tr((p(p)) = tr(p) = 1. This simply means that the normal¬ 
ization is preserved for any density matrix. The total probability for anything to 
happen is, and remains, 1. 

Positive: Probabilities are never negative, and so a density matrix has to be a 
positive operator (i.e., self-adjoint with only non-negative eigenvalues) in order to 
describe a physical system. This is preserved by cp: if p is positive, then (p(p) is 
also positive. Note that this implies that (p(a*) = (p(a)* for any matrix a. 

Completely positive: It turns out that positivity is not enough for cp to describe a 
physical process. Suppose that we couple the system S to another system E that has 
trivial dynamics, 1 £. For all such trivial extensions, 1 e 8) cp should also be positive. 
This is the condition of complete positivity. Complete positivity ensures that the 
evolution of S is extendible in a trivial way to a physical evolution in a larger 
system E U S. It is useful because it covers the case where S is initially entangled 
with some distant isolated system^. 

A completely positive map on density matrices is equivalent to a completely 
positive map of observable operators in the opposite direction (in this case, back¬ 
wards in time). A trace-preserving CP map of density matrices is dual to a unitaf^ 
CP map of observables. The most general setting for completely positive maps is 
between C*-algebras (see ITOl l. In that context, there are many important tools for 
working with CP maps. In particular, the Stinespring construction shows that any 
unital CP map from a C*-algebra to the algebra of bounded operators on a Hilbert 
space can be written in a universal form, as a representation of the C*-algebra on a 
larger Hilbert space, composed with the projection onto the smaller Hilbert space. 


4 From Unitary to Completely Positive Maps 

A quantum causal history can be reexpressed in terms of matrix algebras. Nothing 
is lost but trivial phase factors. 

To any event x G C, we associate the algebra, 

A(x) C[!K(x)], 

of matrices acting on !K(x). Likewise, for any acausal £, C C there is the algebra, 

A(£,) :=C[d{(£,)] =(g)A(x). 

xe£. 

The iimer products on the Hilbert spaces lead to involutions on the algebras. In 
this way, they can be regarded as C*-algebras. 

standard example of an operation that is positive but not completely positive, and also not a 
physical operation on a system is taking the transpose of the density matrix. See IITtII . p.369. 
^Unital means that 1 h-> 1. 
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C < r ^ MO 
<piO 0 

^ A{0 


a 


A{z] 




<p{0 0 


r>yi(£,) 


A{z] 



(p(x, z] 


•AM 


Figure 3: a) Unitary evolution for the complete pair ^ C gives a ^-isomorphism 
(p(£„ C) between the corresponding algebras, b) The acausal set £, is a complete 
past of z. (p(£„ z) is a ^-homomorphism, c) In this case, (p(x, z) is only a completely 
positive map. 


What do the unitary maps u give us? For a complete pair ^ C, u determines 
a ^-isomorphism, 

(p(£„ C) : A(C) a ^ u*(^„ C) au(£„ C). 

If we are only interested in states (and not phase-factors), then cp does not lose any 
important information from u. 

Nofe that the maps cp are directed backward in time. This is because we are 
regarding the matrix algebras as consisting of observable operators acting on the 
Hilbert spaces of local states. This is equivalent to a map of states (density matri¬ 
ces) in the other direction. Indeed, states should evolve into the future. However, 
because the unitary maps we are starting with are invertible, everything that we 
are doing can be expressed equivalently with time reversed. 

What does u give us more locally? If z G C/ then A{z) can be naturally thought 
of as a unital subalgebra of yi(C)- Thus, when ^ C and z G C there is a unital 
♦-homomorphism, (p(£„z) : A{z) —> A{E,), given by restricting (p(£„ C) to yi(z). 
However, this is as far as homomorphisms will go. For x G £, and z G C the 
naturally induced map A[z] —> A[x) is not a homomorphism; it is only completely 
positive. See figEl 

Before describing the construction, we should note some properties of the alge¬ 
bras that we are working with. They are simple, finite-dimensional matrix algebras 
defined on Hilbert spaces. As such, they can be viewed in several ways and have 
convenient structures that are not available with most infinite-dimensional alge¬ 
bras. We have already noted that they are C*-algebras. They are also von Neumaim 
algebras, and because they are simple, they are (type I) von Neumaim factors. We 
will make use of the trace on such an algebra; however, we will take advantage of 
the finiteness and use the normalized trace, given by the formula, 

t( a) tr a/ tr 1. 
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The advantage of this will be to maintain the time-reversal symmetry of the for¬ 
malism as explicitly as possible; the disadvantage is a slightly unorthodox normal¬ 
ization for density matrices (p = 1 is correctly normalized). 

Using the trace and the involution, we can construct an inner product on a 
matrix algebra, 

(a|b) := T(a*b), 

Making the algebra into a Hilbert space as well. Since our algebras are Hilbert 
spaces, the linear maps among them have adjoints. In particular, if v : A —> B is 
a linear map respecting the involution *, the definition of its adjoint, reduces to 
the property that for any a G A and b G B, TA[avl(b)] = Tebjajb]. We denote the 
adjoint of a map with a dagger to avoid confusion with the C*-algebra involution 
a HG a*. 

The adjoint of a homomorphism will not generally be a homomorphism, how¬ 
ever, it will be a completely positive (CP) map. The adjoint of any CP map is CP. If 
V ; A —> B is CP, and A' C A and B' C B are subalgebras, then define the reduction 
of V to A' —> B' to be the CP map ig o v o W, where Ia : A'> A and ib : B' B are 
the inclusions. 

A' A 


B' B 

5 Quantum Causal Histories Redefined 

A quantum causal history thus leads to CP maps for pairs of events. Specifically, 
if £, ^ C ^ £ A and z G C then (p(x, z) : A{z) —> A{x) is the reduction of (p(£„ C]- 
Maps for pairs of related events give a more local description of a quantum causal 
history than maps for complete pairs of acausal sets. In a local description, we 
should regard the maps (p(x, z] as fundamental, and specify consistency conditions 
on them. This leads to two questions, do local consistency conditions exist, and is 
any information lost in going from global homomorphisms to local CP maps? The 
answers, we will show, are yes and no. 

There is one circumstance in which the adjoint of a homomorphism is another 
homomorphism. 

Theorem 1 . If v : A B is an isomorphism, then : B — > A is its inverse (also an 
isomorphism). 

Proof. Homomorphisms in this category are trace-preserving. So, for a G A and 
b G B, 

TB[v(a)b] =Tb [v(av^''(b))] = TA[av^''(b)]. 

Thus = vk □ 
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Figure 4: A quantum causal history associates algebras to events and completely 
positive maps to causal relations. 


So, for ^ C, C) and C) are both isomorphisms. There is thus a time- 
reversal covariance; this should be reflected in our axioms. 

States on matrix algebras are all given by density matrices. Specifically, a den¬ 
sity matrix is a positive matrix p with t(p) = 1; the expectation value of a matrix 
a is T(ap]. The map of algebras (p(x,p) : A{y) —> A(x) induces a pullback map 
from states at x to states at y. This is simply the adjoint cpl (x, p) applied to density 
matrices. When the map of algebras is a homomorphism, the map of states will 
take pure states to pure states. 

Suppose that £, and C are acausal sets, not necessarily a complete pair, but that 
C is a complete future of £,. In this case, no information should be lost in going 
from £, to C and pure states should map to pure states. Thus, there should be 
a homomorphism (p(f„ C) : -AjC) —> Conversely, if instead £, is a complete 

past of C then there should exist (p(£„ C) : A(C) —> */!(£,) such that C) is a 
homomorphism. 

Suppose that y ~ z and that £, is a complete past of both. The homomorphisms 
(p(£„y] and (p(£„ z) are restrictions of (p(£„{y, z}). So, for a G A{y) and b G A{z), 

■ (p(£„z)(b) = (p(£„{y,z})(a® b) = (p(£„z)(b) ■ (p(£„y)(a). 


Thus the images of (p(£„ y) and (p(£„ z) must commute. 

If such cp's exist, and the (p(x, y )'s are reductions of them, then they will satisfy 
the following properties. 

Definition. A quantum causal history consists of a simple matrix C*-algebra A(x) 
for every event x G C and a completely positive map (p(x,y) : A{y) —> A(x) for 
every pair of related events x < y, satisfying the following axioms. 


Axiom 1: (Extension) For any y G C and £, C C a complete past of y, there exists 
a homomorphism 


■ -^(11) A[L], 
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Mv) 




Figure 5: Extension. On the left-hand side, the reduction of (pp(£„y) to yi(x) is 
(p(x,ij). On the right-hand side, the reduction of (prly, C) to yi(C) is (p(y, z). 


A[y] Aiz) 




<pp(^„ z) 






c; 




<Pf(x, 0^ ^ 


<pF(y,0 


•A(x) yi(y) 


Figure 6: Spacelike commutativity. One the left-hand side, the images of (pp(£„ z) 
and (pp(£„y) (inyi(£,]) commute. On the right, the images of (Pp(x, C) and (Pp(y, C) 
commute. 


such that for each x G £,, the reduction of (pp(£„y) to A[x] C .A(£,) is (p(x,y). Like¬ 
wise, for any C C C a complete future of y, there exists a map 

(pF(y, 0 : /1(0 ^ yi(y), 

such that cpply, C) is a homomorphism and for any z G C/ the reduction (restriction) 
of (pF(y, C) toyi(z) ^ yL(y) is (p(y,z). See FiglS] 

Axiom 2: (Spacelike Commutativity) If y ~ z G C and £, C C is a complete past 
of y and z, then the images of (pp(£„ z) and (pp(£,, y) (in /!(£,)) commute. Likewise, 
if C C C is a complete future of {x, y}, then the images of (Pf(x, 0 and (Ppty, C] 
commute. See Fig0 

Axiom 3: (Composition) If C is a complete future of x and a complete past of y, 
then (p(x,y] = (Pf(x, 0 o (pp(C,y). 


6 Quantum Fields on Causal Sets 

This notion of quantum causal history can also be motivated from the ideas of alge¬ 
braic quantum field theory. Algebraic quantum field theory (see ||5H3) is a general 
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approach to quantum field theory based on algebras of local observables, the rela¬ 
tions among them, and their representations. The correct choice of axioms is still a 
matter of research, but for our purposes, these subtleties are largely irrelevant. 

An algebraic quantum field theory associates a von Neumaim algebra to each 
causally complete region of spacetime. This generalizes easily to causal sets. The 
following definitions are exactly the same as for continuous spacetime. For any 
subset X c C, define the causal complement as 

X' := {y G C I Vx G X ; X ~ p} 

the set of events which are spacelike to all of X. The causal completion of X is X", and 
X is causally complete if X = X". A causal complement is always causally complete 
(i.e., X'" = X'). 

In the most restrictive axiomatic formulation of algebraic quantum field theory 
there is a von Neumann algebra yi(X) for every causally complete region; These all 
share a common Hilbert space. Whenever X C Y, A(X) C A(Y). For any causally 
complete region X, yi(X') is A(X)', the commutant of A(X). The algebra associated 
to the causal completion of X U Y is generated by yi(X) and A(Y). 

Some of the standard arguments about the properties of the local von Neumaim 
algebras are valid for causal sets; some are not. The algebras should all be simple 
(i.e., von Neumann factors) because the theory would otherwise have local super¬ 
selection sectors. For continuous spacetime it is believed that the local algebras 
should be type IIT hyperfinite factors; however, the reasoning involves the as¬ 
sumption that there exists a good ultraviolet scaling limit. This does not apply 
here; the small-scale structure of a causal set is discrete and not self similar at all. 

Instead, it seems reasonable (following property 4 in the introduction) that 
only a finite amount of structure should be entrusted to each event. In other 
words, each von Neumann algebra should be a finite-dimensional matrix algebra. 
In von Neumann algebra terms, these are finite type I factors. 

Consider the causal completion of a finite acausal set £,; A(£,") should be 
generated by the algebras A(x) for x G £,. In fact, these algebras should commute, 
and therefore 

xef. 

Evolution by homomorphisms is sometimes possible. If £, and C are acausal sets 
such that C C then C" ^ and so A{Q C /!(£,). This inclusion is the evolution 
homomorphism when £, is a complete past of C- 

Not surprisingly, simple matrix algebras are much easier to work with than 
type III von Neumann factors. Using the (unique) normalized trace, any state is 
given by a density matrix. Recall that the adjoint maps (pl(x,y) in a quantum 
causal history are the induced maps on density matrices. 

Suppose that p G A{x) is a density matrix at x. The density matrix (pl(x, p] (p) G 
A[y) is the best approximation to p among density matrices at p, in the sense that 
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it minimizes the trace norm of the difference. The trace norm metric on density 
matrices is equal to the metric on states induced by the operator norm on observ¬ 
ables. 

So, we see that the obvious notion of an algebraic quantum field theory on a 
causal set, with the physically reasonable assumption of finite algebras on events, 
gives the structure of a QCH. The two concepts intersect, but are not equivalent. 

One could ignore the arguments about entropy et cetera and consider a field 
theory with infinite algebras on events; however, depending upon the choice of 
algebras, even this might be described by some suitable generalization of a QCH. 
Likewise, a given QCH cannot necessarily be derived from an algebraic quantum 
field theory. 

This does mean that the structure of a QCH encompasses a reasonable notion 
of a quantum field theory, and hence is capable of describing matter degrees of 
freedom. It also indicates how quantum fields on curved spacetime might be ob¬ 
tained as a limit of some quantum gravity model based on QCH's. Finally, this 
gives the skeptical reader another possible motivation for considering quantum 
causal histories. 


7 Unitary Maps from CP Maps 

In this section we show that, if we start with the CP maps on the causal relations 
as the fundamental evolution operators, we can recover the unitary operators be¬ 
tween the complete pairs. 

The main result is that the axioms in the definition of a quantum causal history 
imply the following theorem: 

Theorem 2. For any acausal sets C C is a complete future of For F is a complete 
past of C then there exists a unique map 

q>{FX]-MC]^A[F] 


such that 

1. For any x e F ond z e C the reduction of(p{F, C) to A{z) A[x] is (p(x, z). 

2. If F is a complete past of F, then (p(£„ C) is a homomorphism. 

3. If C is a complete future of F, then (pl(£„ Q is a homomorphism. 

4. If F^ Fisa complete pair, then (p(£„ C) is an isomorphism. 

5. IfF^v^F, then (p(£„u) o (p(u, C) = (p(^„ 0- 
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In order to prove this, we first need to prove the uniqueness aspect. Let A, B i, B 2 , 
et cetera be (finitely many) simple, finite-dimensional, matrix algebras. Let B = 
Bi^. Any unital homomorphism A —> B has a reduction A —> B].^ for each k. We 
need to show that two distinct homomorphisms will have distinct reductions. 

Let L : A —^ B be some unital homomorphism. Any other unital homomor¬ 
phism can be obtained from this by composing it with an automorphism of B. All 
homomorphisms in this category are injective, so to simplify notation, regard A as 
a subalgebra of B and l as the natural inclusion. First we prove the result at the Lie 
algebra level. 

Denote the canonical inclusions by jk : B^ B. The reductions of l are simply 
j]^ o L. For any |3 G B, define adp : B ^ B by adp(a) = [(3, a]_. 

Lemma 3. For any |3 G B, if]\^ o adp ol = Ofor all k, then adp ol 0. 

Proof. Let C C B be the subspace spaimed by the B^'s. By the hypothesis, for any 
a G A, [(3, a] must be orthogonal^ to every B^, and thus to C. Hence for any c G C, 

0 = t(c[| 3, a]_) = T((3[a, c]_). 

So |3 G [A, C]^. We need to show that [A, C]-*- C A' (the commutant of A). The 
orthogonal complement of A' is [A, A], so we simply need to prove that [A, A] C 
[A,C]. 

C is closed as a Lie algebra and acts unitarily on B by ad. C generates B as an 
algebra, therefore the only part of B commuting with C is the center, C C B. This 
is thus the only trivial C-subrepresentation in B, and so [B, C] = [B, B]. [A, C] = 
adc(A) is the sum of the nontrivial irreducible C-representations which intersect 
with A. Thus indeed [A, A] C [A, C], and the claim is proven. □ 

Lemma 4. Any homomorphism distinct from i will have reductions distinct from those of 

L. 

Proof. Let H {h G AutB | j]^ o h o l = j|. o l Vk} be the subgroup that leaves the 
reductions of l invariant and B'^ the subalgebra of H-invariant elements. Aut A' c 
AutB leaves l invariant, so Aut A' C H and B'^ C = A. H is compact, so 

we can construct the orthogonal projection p:B—wB'^cBby averaging over H. 
Each map o l factors through p, 

ik ° L = it o p o L. 

Let |3 G A be any element commuting with B’^. For any a G A and b G B*^, 

T(b[(3, a]_] = T(a[b, |3]_) = 0, 

®We are using the structure of B as a Hilbert space. 


15 



so p o ad |3 = 0. Thus 

o adp oL = o L o adp = o p o l o adp = o p o adp ol = 0. 

Therefore (3 G A fi A' = C. This implies that = A. 

Any other homomorphism can be written as a o l with oc E AutB. If this is 
distinct from l then a ^ Aut A, but if a o l has the same reductions as l then a G H. 
We would then have H larger than just Aut A' and thus B*^ would have to be a 
proper subalgebra of A. □ 

Proof of Theorem |2 Lemma|4|implies the uniqueness of the cpp (£,, p) in Axiom 1. If £, 
is a complete past of C then if a homomorphism (pp(£„ C] : A(C) —> A(£,) exists with 
the (pp(£„ z)'s (for z G C) as its reductions, it can be reconstructed by multiplying 
the (pp(£„ z]'s together, so (pp(£„ C) is unique. Conversely, because of Axiom 2, we 
can multiply together the (pp(£„ z)'s to define (pp(£„ C]. 

Analogously, for C a complete future of £,, a unique map (Pf(£„ C) exists, satisfy¬ 
ing the requirements of Property 3. 

Suppose that both of these are true. That is, £, A £, is a complete pair. We need 
to show that (pp(£„ C) = Tf(^, C) and is an isomorphism. 

Because all homomorphisms in this category are injective, the existence of ho- 
momorphisms in both directions between A(£,) and A(C) shows that they are of 
equal dimension and therefore isomorphic. These homomorphisms must there¬ 
fore be isomorphisms. 

So, (Pp(£„ C) is an isomorphism, and by Theorem U C) is its inverse. The 
reductions of (Pf(^, C) are the same as for (pp(£„ C) and as it is a homomorphism, 
the above uniqueness implies (pp(£„ C) = (pF(t„ C). 

Now suppose that £, A u A Let x G £, and p G C- By what we have proven so 
far, (Pf(x, u) is a reduction of (p(£„u). By Axiom 3, (p(x, y) = (Pf(x,u) o (pp(u,y). So, 
(p(x,y) is a reduction of (p(£„u) o (pp(u,y). By LemmaSl since the reductions are 
the same, we must have that (pp(£„y) = (p(£„u) o (pp(u,y). Using Lemma H) again, 
this shows that (p(£,,u) o (p(u, C) — <p(^, 0- □ 

We have then shown that the system of isomorphisms associated to complete 
pairs can be reconstructed from the local information of CP maps associated to 
pairs of events. Because C is assumed to be locally finite, there is no problem in 
going from these isomorphisms of algebras to a system of unitary maps satisfying 
the original definition of a quantum causal history; the only arbitrariness is a choice 
of irrelevant phase factors. 

On the other hand, the local formulation is restrictive. Not every choice of 
unitary maps tor complete pairs can be expressed in terms of CP maps in this way. 
This formulation enforces local causality. 
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8 Conclusions 


In this paper, we have provided a complete definition of a quantum causal history, 
a pre-spacetime framework for a quantum theory of gravity in which there is a 
simple matrix algebra of operators for every event in the universe (represented by a 
causal set) and a completely positive evolution map for every causally related pair 
of events. These represent the transfer of quantum information between events in 
the quantum spacetime. We showed that the axioms in the definition allow us to 
reconstruct the unitary evolution between complete pairs, a necessary step since 
complete pairs correspond to isolated systems. 

In the picture of the universe as a QCH, it can be thought of as a very large 
collection of quantum-mechanical building blocks. Everything is (locally) finite, 
both the dimensionality of these systems as well as the causal set. We regard this 
as a simple way to model the idea that there is a finite number of fundamental 
degrees of freedom in a finite region of the universe. Although there is certainly 
no hard evidence for this, such ideas are supported by Bekenstein's arguments, 
by the black hole entropy calculations from both string theory and loop quantum 
gravity, and is related to holographic ideas and the arguments for a many-Hilbert 
space M-theory in 0. Even independent of such motivations, finiteness allows 
significant simplifications which we have been able to exploit in this paper. 

It may be possible to generalize a QCH to use some infinite-dimensional alge¬ 
bras. Theorem 121 may extend to type IT vonNeumaim factors, which have finite 
traces. However, we have not investigated this possibility in detail because the 
physical motivations for using matrix algebras are much stronger. 

It is interesting to note the multiple ways that quantum causal histories can be 
motivated, including: 

1. The original definition considering them as the general formalism for causal 
spin networks IfHII . 

2. As an algebraic quantum field theory on a causal set (Section!^. 

3. As an alternative to the usual quantum cosmology of a wavefunction of the 
universe evolving according to the Wheeler-De Witt equation. A QCH is a 
framework for quantum cosmology that is not restricted to globally hyper¬ 
bolic spacetimes, as is the case with a WDW-type quantum cosmology. This 
is discussed in more detail in (T5l. 

4. The local evolution in a QCH is well-suited for addressing the important 
problem of identifying localized propagating degrees of freedom in a spin 
foam, without having to use the entire partition function. 

5. Precisely the same objects that we used (matrix algebras and CP maps) are 
basic tools in quantum information theory. Conceptually, this suggests that 
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the universe modeled as a QCH is nothing but a background-independent 
quantum computer. More practically, the analogue of the much sought-after 
propagating "particle" in a spin foam, in quantum information theoretic lan¬ 
guage, is a quantum channel. Tools such as the operator-sum representation 
of CP maps, and even ideas from the theory of error-correction in quantum 
computation, might be used to identify such objects. 

There is an important clarification we should make. If quantum causal histories 
are motivated via 2 above, then this is not gravity, but a kind of quantum field 
theory on a peculiar background. This is related to the issue of the given causal 
set that a QCH is built on. If the procedure is simply "given a causal set C, a 
QCH is constructed via the procedure of Section |5l" then this cannot have much 
to do with a dynamical theory of space-time. Unless, somehow, all the gravitation 
degrees of freedom are in the algebras and C is some auxiliary background, but we 
are not aware of such a scheme. In the quantum causal histories motivated from 
spin foams in quantum gravity (4 above), there is an further step. The partition 
function for a (causal) spin foam model includes a sum over all causal sets. This 
is the usual path integral formulation of quantum gravity, with each term in the 
path integral being a QCH. It would be very interesting to understand if there is a 
way for a QCH to be a dynamical quantum space-time without the summation of a 
path integral. For this, one would need the causal set and the algebras to "interact" 
with each other. 

The reason why there are so many ways to understand quantum causal his¬ 
tories is partly the general nature of a CP map. It is, after all, the most general 
physical transformation allowed by quantum theory. Completely positive maps 
already appear in several places in quantum cosmology and we close this paper 
by referring to a few examples. 

In the context of continuous time evolution, master equations are the famil¬ 
iar tools used to describe quantum noise, for example in quantum optics. These 
are differential equations, governing the non-unitary evolution of the density ma¬ 
trices of dissipative quantum systems (e.g., IT^ O). When a master equation is 
integrated, the evolution of the density matrix for a finite time-step is given by a 
completely positive map. 

Another interesting comparison is between our CP maps and decoherence. The 
term decoherence is used in the literature both to describe quantum noise, and 
the more specific process of phase damping that is believed to play a role in the 
emergence of classicality (see, for example, E3 ). Using decoherence to mean the 
second, we note that it is possible to incorporate processes of that type in a quan¬ 
tum causal history. In |l2H3, an interesting scheme for describing decoherence was 
proposed that is closely related to quantum causal histories. 

In this new formulation, with the completely positive maps as the fundamen¬ 
tal evolution operators, we obtain a quantum cosmology in which the universe 
is simply a very large collection of finite quantum systems. The information gets 
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shuffled around, according to the causal structure. Local observers can lose infor¬ 
mation simply because, by causality, it is not available to them. This is much like 
information loss due to the presence of a horizon. 

Finally, we note that there are several tools that can be used for the practical 
implementation of CP maps in a specific model. These include the operator-sum 
representation that is frequently used in quantum information theory (see IfTTII . 
chapter 8 and l20! for excellent reviews, and, for example, (211 IZl for the case of 
dimensionality change from input to output), and the Stinespring construction in 
operator algebras flOll . 
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